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1 Introduction 


Let F, be the finite field with t elements and characteristic p. Our first purpose is to adapt the 
classical hermitian form Theory on € to the case of the finite field F2, considering the involution 
xt x! in Fy instead of the application z + 3. Then we introduce exponential sums associated 
with quadratic hermitian forms and obtain the number of solutions of certain equations on F}. 
At this point it is easy to construct two linear codes using the same method as Reed-Muller 
codes, to get their parameters and to compare them to the classical Reed-Muller construction. 


À general introduction to hermitian forms over à finite field is given by Bose and Chakravarti 
in [il, and the use of those objects in coding Theory has been discussed for instance in [3], [4 


or fl. 
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My first contribution will be to review in details the main results of [I] and [3], giving alternative 
proofs of some important results in the Theory. It is worth pointing out that the existence of 
a H-orthogonal basis is shown by induction without explicit calculus on rows and columns of a 
matrix as in [I] (see Theorem[{). Another example is given by a new and staightforward proof 
of the most precious result of the paper of Cherdieu [3] (see Theorem [11]. 


Section [TÜ] is devoted to the construction of the code T of [3], and Section [TI] use the same 
argument to give another example of such a linear code. As this paper wants to remain self- 
contained, an annex in Section [T2] will summarize without proofs the relevant material on 
characters on à finite group. 


2 Sesquilinear hermitian forms on FY 


Let N be an integer > 1 and let Æ be the vector space FE. 


Définition 1 À function H : FÈ x FÈ — F2 is a sesquilinear form on E — FÈ if dt is 
semi-linear in the first variable and linear in the second variable, 1.e. 


() VaueFp Vas ,yeE H(ix+ux,y) = \H(x,y) +ufH (x',y), 
(2) VAUEFg» VayyeE Hi(x,Ay+uy) = )H(x,y) + uH (x,y). 


The sesquilinear form H is called hermitian if 
G) VayeEz H(x,y)=H(yx). 


À sesquilinear hermitian form will be called a hermitian form on E. The vector space of all 
hermitian forms on FÈ will be denoted by H (F5). 


Note that properties (2) and (3) give (1), and that H (x,x) € F; for all x € E as soon as H is 
a hermitian form. 


If x € Fy> we put 7 = x! and we say that 7 is the conjugate of x. If a € F2 satisfies 
F;y> = F,(a), each element x of F, is uniquely written as x = a + ba with a and b in F4. Then 
7 = (a+ ba) = a + bat = a + ba. 

Définition 2 Let À = (us); be a square matrix with à,j = 1,...,N and with entries in F2. 


We denote by À the matrix À — (Gi); and by TA the transpose of A. The conjugate of 
A= (a;) ; ts the matrix A* = T(A)= (ai). . The matrix À is hermitian if A* = A. 
i,3 


à, ji 


Ife—(e;,.…,en) is à basis of E and if H is a sesquilinear form on E, 
H (x,y) = H dome, d  yje — Ÿ_ Zy5H (ei,e;) = X*MY 
i j i,J 


where M = (H (ee); X = T(x,..,æn) and Y = T(y,..,yn). We say that M is the 
matrix of H in the basis e, and we write M = Mat (H;e). 


Théorème 1 À sesquilinear form H is hermitian if, and only if, its matrix Mat (H:e) in a 
basis e is hermitian. 


Proof : Let M denotes the matrix Mat (H;e). If H is a hermitian form, AH (e;,e;) = H (e;,e;) 
implies M* = M. Conversely, M* = M implies 


VX HA) =Y MX EMA TIVYMX) = XMUY = HXY)un 


Corollaire 1 dimy, H (FS 


VENT 

Proof : The matrix H = (a;;) of a hermitian form depends on À = À coefficients a;; (where 
1<j<i<Nj)inFy and N coefficients a;; (1 <i<N)inF;. Thus we have 2x NN YN = N? 
independent parameters. = 


Let P® = P denotes à change of coordinates from a basis e = (e1,.….,en) to another basis 
e = (e,….,en). Let X = T(xi,….,æn) and X’ = T(x,.….,xh) stands for the N-tuplets of 
coordinates of the same vector in basis e and e’. Then 


HOCY)=X MY = (PA) MIPY)= XP MPIT" 


and Mat (He!) = P*M P is the matrix of H in the new basis e’. 


3 Kernel and rank of H 


Ifxe E and if H denotes a hermitian form, we define the linear application H (x,.) in the dual 
E* by: 
H(x,.): E — F2 
y + H(x,y). 


The map: ” 


H: E — E* 
zx +— Hi(x,.) 


is semi-linear, ie. satisfies H (Ar + x) = XH (x) + H (x’) for all vectors x, x’ and all À € F. 
The extern law + defined by À e ! = Àl gives us a new vector space structure on E*. For 
convenience, we shall write E* instead of E* when we use this new extern law. The map 
H:E-— E* ïs semi-linear if, and only if, H:E-—E"is linear, and we can introduce the 
matrix of H in the basis e = (e,.….,en) in E and the dual basis e* = (eï,.…,eï) in E*. The 


linearity of H gives us the same results as in the case of symmetric bilinear forms. Namely: 


Théorème 2 The equality Mat (&: e, e:) — Mat (H;e) holds for all hermitian form H. 
Proof : Assume that Mat (&: e, e*) = (a;j). Then H (e;) = D aijeeï and 
ï 
Æ (5) (ex) = H (e5,ex) = y. 
Thus Mat (&: Es e*) = TMat(H;e) = Mat(H;e).m 


Définition 3 The kernel Ker H (resp. rank rkH) of H is the kernel (resp. rank) of H. 
Thus Kerr H={xEeE/VyeE Hi(x,y) =0} andrkH =rk(Mat(H;e)). 


4  Orthogonality 


Définition 4 Let H denotes a hermitian form on E. Vectors x and y are orthogonal if 
H(x,y)=0.IfF is a subset of E, the subspace Ft = {x e E/VyeF Hi(x,y) = 0} is called 
the orthogonal of F.. 


It is easily seen that: 
Théorème 3 For all subspaces F and Gin E, 


Fc(F1, PFÉCHCREIS 
(FIG) -=Frinel, (no) -s.FLEct 


Définition 5 À basis e — (e1,.…,en) is orthogonal for the hermitian form H (we say H- 
orthogonal) if H (e;,e;) = 0 when i Æ j. This means that the matrix Mat (H;e) is diagonal. 


Lemme 1 Let H denotes a sesquilinear form on E. Ift is odd and if q(x) = H(x,x), then 
for all x,y in E, 

1) H (a,y) + H(y,x) = 35 la(x+y)—q(x —y)], 

2) H (x,y) — H(y,x) = la (x + ay) — q(x + y), 

3) H (œ,y) = la (x +y) —a(x 0) +3 lo + ay) — a (x + y)]. 


Proof : We have 


qg(r+y)—-q(x—y) = q(x) + H(x,y) + H (y,x) + q(y) 
+ BÉRR(ENRTREOETET;-U)] 
= 2(H (x,y) + H (y,x)) 


and 


qe + ay) — q(x +@y) = q(x) + a H (x,y) + a'H (y,x) + aq (y) 
— {a (x) + af H (x,y) + a H (y,x) + aq (y)] 
(a ns a!) (H (x,y) E H (y,x)) è 


As à & F;, we have a! Z à and the Lemma follows 9 


Lemme 2 The norm application 


Nr, /Fe 5 Fin ur FE 
D OR Ut HiH 
is a multiplicative group epimorphism, and Ne _ Fr (b)| = Et for all b € F}. 


Proof : It is obvious that the map Nr,,/r, is a morphism. Consider à primitive element a 
in Fm. It means that à generates the multiplicative group F#,, hence 


Fim = (0 1,a, @, 7 ; 
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m—l . a m—l t m—1 

Each element at ++{##l lies in F, as (x 7) = 99 TArL and for 1<<u St 1, 
m—1l . 

all elements at + #4) are different. Thus 


F, = {0 DR) ET +. H+1) : ea En 


and Nr,,/r, is Surjective. The decomposition of the morphism Nr, /r, gives 


Fin /Ker (Nm /F+) T F}, 


hence [Ker (Nm 7e) | — Pt. ae Non fre (b), then 


Nrim re (&) = db Nrn/re (za!) =l1&zeaker (Nrim/F:) 


and we deduce her (b)| _ ÎKer Nm /F+ | = Lt. = 

Théorème 4 Existence of H-orthogonal basis 

Ift is odd and if H is a hermitian form on E — F#, 

1) We can find a H-orthogonal basis e = (e1,.…,en), and assume H (e;,e;) = 0 or 1 for all i, 
2) The number r of non zero entries in the diagonal of Mat (H;e) is an invariant that depends 
only on H. It is the rank of H. 


Proof : The proof of 1) is by induction on AN. Assume N = 1. The result is obvious if 
H (x,x) = 0 for allx. fx €e E satisfies H (x,x) = b € F*, Lemma [2] shows the existence of 
a € F”, such that att1 = pb. Hence H (£ 2) — 1 and we take the basis e1 = ?. 


a?a 
Assuming the result holds for N, we will prove it for dim E = N +1. We need only consider 
two cases : 
- If H(x,x) = 0 for all +, then all basis are H-orthogonal by formula 3) in Lemma/[Î] 
- If there exists x with A (x,x) Z 0, we proceed as in the case N = 1 to show the existence 
of a € F, such that H (£, 2) = 1. The subspace 


F=(Kzx):={yeE/H(x,y) =0}=Ker A (x) 


is an hyperplane of E as it is the kernel of a non zero linear form. But E = F @ Vect(x) 
since x € F', and the induction hypothesis gives a H-orthogonal basis (e1,.….,en-_1) of F with 
H (e;,e;) = 0 or 1 for all . We check at once that (er, …,EN—1; 2) is a H-orthogonal basis of 
E and this complete the proof of 1). The second part of the Theorem follows from 


rk H =rkH =rkMat(H:e).u 
Définition 6 À hermitian form H is non degenerate if E+ = {0}. 


Théorème 5 Let H be a hermitian form. The following conditions are equivalent: 
1) H is non degenerate, 

2) Ker H = {0}, 

3) H is an isomorphism from E to E*, 

4) Mat (H;e) is non singular. 


Proof : FomEtT={xeE/VyeE Hi(x,y) =0}=— Ker H we conclude that 1) is equivalent 
to 2). Since dim E = dim E*, the condition Ker H = {0} means that H is an isomorphism from 
E to E*, and it suffices to observe that Mat (H;e) is the matrix of À to complete the proof. m 


Théorème 6 Theorem[A can be improved if H is non degenerate. We get: 
L 
dimF+dimFi=n, F= (rt) and (FNG)L=FL+ Gt. 


Proof : Let (e1,.….,e,) denotes à basis of F. As H is an isomorphism, the orthogonal 


p 
F'={reE/VienN, H(x,e)=0}= [(")ker H (e;) 
i=1 
is the intersection of p kernels of independant linear forms. Hence dim F+ = n—p. The inclusion 
FC (F su and the equality dim (F nu = n— dimF+ = dimF give us the second result. It 


is sufficient to write the relation (F + G)1 = FLAG of Theorem[lwith F1 and G instead 
of F and G to prove the last result. m 


4.1 Isotropy 
Définition 7 Let H be a hermitian form on E = FY. À subspace F of E is called isotropic 


ifFNF+Z4{0}. À vector x is isotropic if H (x,x) — 0. 


Note that a non null vector x is isotropic if and only if the subspace Vect (x) generated by x is 
isotropic. 


Théorème 7 Let H denote a hermitian form on E — F#, and Fa subspace of E. The 
following conditions are equivalent: 

(i) The restriction H|rxr of H to F is non degenerate, 

(ii) F is non isotropic, 

(ii) E=FOFT. 


Preuve : Equivalence between (i) and (ii) follows from: 
(G)eVrer ((WyeF Hi(x,y)=0) = x=0) 


BVrerF (rerlæz=0)&FAFt = {0} e (ii). 


We see at once that (iii) implies (ii). Let us show that (i) implies (ii). If H|rxpr is non 
degenerate, we already have FN F4 = {0}, and it only remains to prove that E = F+ Ft. 
Let x € E. Let { be the linear form F — Fp;21+ H(x,z). Since H|rxrp is non degenerate, 
we can find y € F such that { = H|rxr (y,.), and it shows that 


VzEeF I1() =H(x,z2) = H (y,2). 


Thus AH (x — y,z) = 0 for all z in F, and we conclude that 


VreE er x=(x-y)+yetx-yeFrt.us 


5 Quadratic hermitian forms on F} 


Définition 8 If H denotes a hermitian form, the application 


g: E — F; 
D — q(x)=H(x,x) 


is called the quadratic hermitian form on E associated to H. We denote by QH (FS ) the 
space of all quadratic hermitian forms on E. 


With this Definition: 
(1) Ve F» VreE g(ir)=Xlq(xz)= N(d)q(x), 
(l')V\ieïF VreE qg(xx) = Xa(x), 
(2) Va,yeEH(x,y) = la(x+y) -a(x-v) +3 lac + ay) — a (x + ay). 
Result (1/) explain the name ”quadratic” when we restrict our attention on F4. Result (2) is 
true when t is odd (see Lemma[Î). From now on we assume that t is odd. 


? 


Théorème 8 Let FF denotes the F}-vector space of all applications from E to F;. The function 
Y: H(FS) — FF 
H + q such that q(x) = H(x,x) 
is F;-linear and one to one. We have Im Ÿ — QH (F5) and Ÿ induces an isomorphism from 
H(FS) onto QH(F). Hence dimp, QH (FŸ) = N°. 
Proof : Result (2) shows that Y is one to one. m 


Définition 9 Let q € QH (FS). The unique hermitian form H satisfying Y (H) = q is called 
the polar form of q, and is given by result (2). The isomorphism QH (F#) = H (F#) allows 
us to construct the same objects from a quadratic hermitian form or from a hermitian form. 
For instance, the kernel and the rank of q will be those of the associated polar form. 


Let M = (a;;) denotes the matrix of à hermitian form H in à basis of E. Then 


N 
_ — _ t+1 _ _ 
H CAR LL ) dj Lili = ) Gil; + ) (oi Dit; + damit) 
à, i=1 1<i<ÿ<N 


N 
= Dar + D. (amis + (amis). 
i=1 1Li<ÿ<N 


We can say that a quadratic hermitian form q on E is an application from £ to F; defined by 


N 
VxeE q(x)=— ÿ Qi Nr /re (ti) + ÿ Try, re, (aijTit;) 
ii ISSN 


where (x1,..,2N) are the coordinates of x in a basis, a; € F, and a;; € F2 for all à £ j. 
In fact Theorem [A ensures us the existence of a H-orthogonal basis of E. In such a basis 
g(æ)=)%xitlforalreE. 

Next Theorem provides another criterion for q: 


Théorème 9 1f q € FF satisfies (1) and if H defined by (2) is sesquilinear, then q is the 
quadratric hermitian form associated with the hermitian form H. 


Proof : (1) and (2) show that 
H (x,x) = la (2x) — q(0)] +3ta-a e(G + aa) — ((+a)x)] 
= PATIOIE = ((L ed +a)*] q(x) 
1 


noue [(1+ af) (1 + a) — (1+a!) (1+@&)] q(x) = q(x). 


By hypothesis, the form À is sesquilinear, and it remains to prove the hermitian symetry. We 
have 


H (0) = sla@+2)- 4-2) + 


Condition 2) of Lemma[] yields 


Jam leutar)-a(u+mx). 


q(y+ax) — q(y+ax) = q(x + ay) — q(x + ay) 


hence 


Je) Le OU Ro GT al 


As q takes its values in F;,, we conclude that H (y,x) = H(x,y). m 


Remark : The proof above also gives that a sesquilinear form A is hermitian if and only if 
H(x,x) EF;foralreE. 


6 Equivalence between quadratic hermitian forms 


Définition 10 Two hermitian forms (resp. quadratic hermitian forms) 1 and w2 (resp. q1 and 
g) are called equivalent, and we note 1 © w2 (resp. q1 + q2), if there exists an automorphism 
u of E such that 


VE YEE pr(x,y)=vilu(x);u(y)) (resp. VxeE gx) = q(u(x)) ). 


Théorème 10 Let q1 and qg2 denote two quadratic hermitian forms whose polar forms are w1 
and 2. The following conditions are equivalent: 

i) qi and q2 are equivalent, 

ii) qi and q2 have the same matrix but in different basis, 

iii) qi and qg2 have same rank. 


Proof : i) & à) : Let e = (e1,.….,en) denote a basis of E. We have 


(pi pr) & UE GL(E) VryeE Gi(x,y) = pi(u(x),u(y)) 
& MEGL(E) VijeNx p(ei,e;) = pi(u(e),u(e;)) 
& Ju Ee GL(E) Mat(ypo;e) = Mat(or;u , 1} 


therefore i) implies ii). 

Conversely, if there are two basis e and e’ such that Mat (25e) = Mat (w1:e/), we can define 

an automorphism u in Æ with u(e) = e', and use the above equivalences to obtain 41 + 4. 
ü) & üüi) : If Mat(goie) = Mat(vi;e’) then 41 and 2 have same rank. Conversely, if @1 

and 2 have same rank r, Theorem [A] provides two basis e and e’ such that Mat (wie) and 

Mat (g1:e') are equal to the diagonal matrix Diag (1,...,1,0,...,0) with r numbers 1. 


7 Quadratic hermitian forms on F?" 


Suppose t odd. Let H : FÈ x FŸ — Fy be a sesquilinear form and a denotes an element of F, 
with F2 = F;(a). The application « : FN — FŸ defined by 


L(t1,..…., ton) = (1 + AX2,.….,T2an-1 + ATaN) 


is an F4-vector space isomorphism. Since H : FY x FŸ — F, is F,-bilinear, it will be the same 
with FN X EN = Fo;(x,y) + H (ir, 1y). Roughly speaking, we want to work with functions 
with values in F;, thus it is convenient to define: 


Définition 11 The quadratic hermitian form f on F?\ associated with H is 


Ï : Re" — F; 
x + H(ix,ix). 


We denote by QH (FN) the vector space of all quadratic hermitian forms f on F?". 


It is clear that the function ; _ 
QH(F}) — QH(F?") 
q nu Î 
where f (x) = H(ix,ex) when g(x) = H(x,x), is an isomorphism between F;-vector spaces, 
hence dimy, QH (FN) SN. 


Théorème 11 Suppose t odd. The quadratic hermitian form f on F?N associated with H is a 
F;-quadratic form associated with the bilinear form iB, where 


B: FN XEN — F; 


Guy) + fG+y)-f@- fu): 


We have B (x, y) = H (ex, ty) + H (x) _ Trr/Fe (H (Lx, ty)) | 


Proof : It is a simple matter to see that f is a F,-quadratic form because f (x) is a homogeneous 
polynomial of degree 2 in the coodinates of + and with coefficients in F;. Indeed, it suffices to 
use à H-orthogonal basis of FŸ to get q(x) = >}; 257 for all x € E (Theorem[{) and 


Tr 


T 
1(m)=ql)= ÿ. (ui + av;)T1 = du + ot lui + (a + a!) uv 
= ii 


with x = (ui, 01,….,un,un) € F2N and aïtl e F.. 
Then it is easy to check that f (x + y) = f (x) + f (y) + H (ex, uy) + H (vx, y). 0 


Définition 12 For simplicity, we also say that B is a bilinear form associated with f. 


Remark : Ift is even, say t = 2%, a symmetric bilinear form on F?V 


> diiliYi + >. Qij ( Ti + œous) (+) 


i<j 

and the quadratic form associated to B is f (x) = B(x,x) = D); ax?. À quadratic form on F2N 
will be an homogeneous polynomial of degree 2 in the coordinates %1,...,æ2N with no diagonal 
term a;;xix;. Conversely, if f (x) = 5, ax? is a quadratic form on F2", there exists an infinity 
of symmetric bilinear forms B (x,y) such that B(x,x) — f(x), and this is different from the 
usual case. Indeed, it suffices to choose any coefficients a;; ( à < j) in Fc and to define B (x, y) 
by (+) to get B(x,x) = f(x). In this case, the map B(x,y) = f(x +y) — f (x) — f (y) of 
Theorem [TT] will never be the bilinear form associated with f as B(x,x) = f (2x) —2/f (x) = 


The kernel of B is 
Ker B — {x EF /Vy EF) B(x,y) = 0}, 


and the orthogonal of Ker B for the usual inner product in F?% is 


(Ker B)! = {x EF /VyEe KerB x.y = ty +. .+ zon.yen = 0}. 


Since the usual inner product x.y is only a non degenerate bilinear form on F?", we have 


dim Ker B + dim (Ker B)+ = 2N but we can’t say that F2 = Ker B & (Ker B)-. With these 
notations : 


Théorème 12 We have 1 (Ker B) = Ker H. Thus  induces a F;-isomorphism from Ker B onto 
Ker H and rk f =rkB =2rkH. 


Proof : Let 4 denotes a non trivial additive character on F;. The map d' = vo ie Je is à 
non trivial additive character on F,2 and Lemma [3] gives: 


(tEKerB)eVyeF" B(x,y) = Tree (H (x, ty)) = 0 
& D (Dre (HG) #08 D 6 (Trrsyr (H (22,2) #0 


yEF?2N 2€FY 
N _ 
e ÿ Y(H (x,2))20eVzEeF2 H(ix,z) =0eixEeKerH. 
2EFS 


Hence : (Ker B) C Ker H. Since s is a F;-isomorphism, the above equivalences imply the inverse 
inclusion. To complete the proof, we write 


rk f =1rkB = 2N — dimy, Ker B = 2N — 2dimr, Ker H =2rkH.m 
Théorème 13 1) There is an endomorphism T of F2 such that B(x,y) = T(x).y for all 


(x, y) € FN x F2. 
2) We have KerT = Ker B, ImT = (Ker B)+ and KerT C f-! (0). 
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Proof : 1) Since the inner product is non degenerate, for all x € F?V we can find T (x) € F?Y 
such that B(x,y) = T'(x).y for all y € FN. From B(Axz +x',y) = AB(x,y) + B(x',y) we 
deduce [T (Xx + x!) — XT (x) —T(x')].y = 0 for all y € F?N, hence 


T(Ax+x)—AT (x) —T (x!) =0 


and the linearity of T follows. 


2) The first equality is a consequence of 
zEKerT& (VyEe FN T(x)y=0)& (Vye FN B(x,y)=0)&xeKerB. 


If z € FN and if u € KerB, then T'(z).u = B(z,u) = 0, hence ImT C (KerB)!. This 
inclusion is an equality because 


dim (ImT) = 2N — dim(KerT) = 2N — dim(Ker B) = dim (er B).) ; 


If x € Ker T = Ker B then f (x) = H (ix,x) — 0 from Theorem[I2] thus Ker T C f !(0).m 


8 Exponential sums S(f,u) 


Let us denote by Ÿ the additive character on F; defined by 


127 
6) = ep (re, (0). 
If v € FN, we consider the exponential sum associated to f and w: 


S(fv)= D p(f(x)+ux). 


xEF?2N 


Lemme 3 Let ÿ denotes a non trivial additive character on F;, V a F;-vector space of finite 
dimension m, and l': V — F} a linear form on V. Then 


Eutu={T 6 


yEV 


Proof : The map vol is an additive character on V = F}° and we can apply the orthogonality 
relation (Theorem[T9). m 


Lemme 4 y pm 
D (Nrnyr (&)) = 


xEFyrm 


Proof : From Lemma[2]it follows that Nr, re : Fim — Ff is a multiplicative group epimor- 
phism and that LNpm Fe? (b)| = 


— for all b € Ff. Hence 


D ÉNenyn ())=1+ DU (Neue (E)) =1+ 5 V0). 


TE Fm TEF Fm 2€F* 
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The use of the orthogonality relation ÿ° 2cF; d (2) = —1 completes the proof. m 


We are now ready to give another proof of the main result in [3]. In fact, a small mistake 
occured in Proposition 3 of [3] as A(s,v) do not depends on f (u) but on Try,/r, (f (u)), as we 
shall see below. 


Théorème 14 {[%, Th. 2 and Prop. 3} Let v € F?N and let f denote a quadratic hermitian 
form of rank 2p in F?N. Consider the extensions F, C F; C F; C Fp and let a € F*. 
1) Ifve (Ker B)* =ImT, we can find u € F2\ such that v = T(u). Then 


S (af,u) = (-1) 2 P (-a7*f (u)) 
and Der: S (af,v) = (— 1)P#N—PA(s,v) where 


AG= { s—1 if Tree, (/ (u)) = 0, 


—1 else. 


2) Ifv & (Ker B)* then S (af,v) = 
Proof : Without loss of generality, we can assume that f is given in the standard form 
f(@) = H (u,y) = q(y) = +. +yftl where y = 1 (x) € FE. 
1) a) We first compute S (f,v). Since v =T (u), 
Fa) +uz= f(x) +T(u).x= f(x) +B(u,x) = f(u+x)— f(u) 


and 


= Ù p(f(c)+uz)= Ÿ v(f(u+x)— f(u)). 


zEF?2N zEF?2N 


Define z = vu. Then 


p 
flu+a)— f(u) = a(e+u) - at) = D (a +u) tt — 6] 


k=1 
and 
p 
sŒu= D  [[v((a+mtt-24t) 
V1, UN EF,2 k=1 
p 
— f2(N—p) D» II D (ax +yytti . 
V1... Vo EF ,2 k=1 
2(N— P)g Il p (— a) 
. +1 
where£=  ÿ II Ÿ (ax + x) ): We have 


V1... VoEF,2 k=1 


> (Le (Ce + nt) D v(Go+w) tt) 


V1. Vo—1€F,2 k=1 YPEF,2 
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Lemmallgives 97 ((&o — u)*) = >} p(yitt) = ti, hence 
vpEF,2 yEF,2 


E=(—0D  Y (I (ex + nt) | 


Yi, Vo—1EF,2 \k=1 


We proceed to obtain £ = (—-t)”, and so 


S (f,v) = ne ae p Te p(- ) (—1}° NP (it  — PES) 


= (DPF Ca). 
Since q(z) = H (eu, vu) = f (u), we see that S (f,u) = (—1) #N—PY (—f(u)). 
B) Let us compute S (af,v). By the above applied with f, — af instead of f, we obtain 
S(af,v) = (—1) NP (af (ua)) where u, satisfies v = Tu, and T, is defined by 


Ta (&)-y = Ja (x +y) — fax) — fa (y) = a (f(x + y) — f(x) — f(y)) = a(T (x) y). 
Hence T, = aT. We have v = Tiua = aT (us) = T' (au), and we can take u = au,. This gives 
S(af,u) = (-DPÉNPY (—af (atu)) = (-1)P EN (af (u)). 
y) By the above 


Ÿ_ S(af,v) = (1) PP V7 p(-a tf(u)) 


a€cF# a€F* 


SIENS ÿ d'a Trr,/r, (f (u))) 


aCF* 


where Ÿ’ is the additive character Ÿ’ (x) = exp (2 Trr,/r, (2) on F,;. The map 2 + W'(c2) 
describes the set of additive characters on F, when c describes F,, consequently the orthogonality 
relation (Theorem [T9) vields 


JS S(af,v) = (—1) PN (- 1+ XCD, ((u D 


acF* xEFA 
= (1) PNA (s,v). 


2) Define f, = af. Since a € F,, fa is a hermitian quadratic form on F?V and the bilinear 
form Ba (x,y) = fa (x + y) — fa (x) — fa (y) associated to f, satisfies Ker B,; = Ker B. Hence 
we can assume that a = 1 without loss of generality. Let v & (Ker B)-. The first part of the 
Theorem gives S (f,0) = (—-1)”#?N—? hence S (f,0) £ 0. Therefore S (f,v) = 0 if and only if 
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S(f,v) S(f,0) = 0. We have: 


S(fv)S(,0= Ù. Y((F(x)-f(y)+v.x)) 


x, yEF2N 
= NO p((f(&+y)-f(y)+uz+uy) 
z,yEF?2N 
= De D((F (x) + B (x, y) + v.x + v.y)) 
a, yEF2N 
= DEC )+ v.x)) Y. D ((T (x) + v).y). 
xEF2N yEF?2N 


Since v € (Ker B)*, the sum T'(x) + v is never null and the map { (y) = (T (x) + v).y is a non 
trivial linear form on F?V. We conclude from Lemma [3] that Dyer2v Ÿ ((y)) = 0, and finally 
that S(f,u) S(f,0) =0.m 

Remark: The constant À (s,v) in Theorem[[]depends wether Try, /r, (f (u)) = 0 or not. It has 
a meaning if we check that vu = T'(u) = T'(u') and Tre,r, (f (u)) = 0 imply Try,/r, (f (u’)) = 0. 
Let vu =T(u) =T(u'). Then u — u’ := w € KerT and B(w,u') = f(u) — f (w) — f (u’). From 
B (w,u!) = T(w).u' = 0 and f (w) = 5B(w,w) = 2T (w).w = 0 it follows that f (u) = f (u’), 
which gives the desired conclusion. 


9 Number of solutions of some trace equations 


Théorème 15 Let v € F$?V, let p be a positive integer such that 1 < p < N, and f be a 
quadratic hermitian form of rank 2p on F#N. The number M of solutions of the equation 
Trr,yr.(J (x) + vx) = 0 in FÊN is 


{ se (1) A(s,v) NP) ifu € (Ker B)-=ImT, 
M — +2 


Eu else. 


Proof : Let us introduce the additive character Ÿ’ (x) — exp (2x = Tree, (& z)) on F;. Theo- 
rem PT] gives 


sM = 7. DE (cTrr,/r, (f (x) +v.x)). 


cEFs xeF?N 


Since 


d (cTrr,r, (/ (&) + v.œ)) = exp (= Dry, (eTrr,/r, ( (æ) + v.2)) 


= exp (= Lrr,yr, (cf (x) + cu) 


d (cf (x) + cu.x), 
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we deduce 


sM= + d (cf (x) + cv.x) = PN4N DE (ce 1 f (ex) + v. (ex) 


CEFs xEF2N cEF* xEF2N 


=tN+ >» S (eT\ fu). 


ceF* 


Now the assertion follows from Theorem [T1] m 


Théorème 16 {[5), Prop. 3} Let a be an element of F;, p be a positive integer with 1 <p<N, 
and f be a quadratic hermitian form of rank 2p on F{2N. The number M of solutions of the 
equation Trr,/r,(f (x)) = a in FAN js 


fete) far0, 
LEP ELER), ad 


on 


Proof : We can assume that f is given in the standard form f (x) = H (y,y) — girl +... + girl 


where y =1(x) € FŸ . IfF, denotes the set of additive characters on F,, then (Theorem[21) 


sM = 7. >. D (Trr,/r, (J (x)) — a). 


VEF;xeF?N\ 

Hence 

sM = tN + Ÿ_ Ya) 3 x (Trr,/r, (yi* ME Hi : 

VA yEFS 

We have 

Ag = D D(Dryr, (77) 0 (Dre, (ut) 

yEFS 
p 
= {N—p) >» TD (Tre,/r. (y#+1)) _ PORIB 


yEF,2 
where By, — D_yer o) (Trr, Es (ge): Since the norm N : F, — Ff is surjective and satisfies 
[V1 (2)| =t+1 for all z € F* (Lemma}, we get 

By =1+(t+1) D D (Try, (2)) = —t. 
z€F* 
Therefore 
sM=PN + (IP EN RS (a = EN + (PEN re | 14 JS Y (a) 
vA1 VEF; 


and the usual orthogonality relation establishes the formula. 5 


Remark : Theorem [T6] follows from Theorem [5] when a = 0. A generalization of these two 
results would be to compute the number of solutions of Trr,yr,(f (x) + v.x) = a in 2", 
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10 The code l 


Remember that QH (EE ) denotes the F;-vector space of quadratic hermitian forms on F2". 


The image of the linear map 


t2N 


y: QH(F) x FN > Ft 
Cf v) ES (Trr,/r. (f (x) + v.)),cpeN 


is a code l'in FÉ”. This code was first introduced by J.-P. Cherdieu in [3] and next Theorem 
provides us whith its parameters. Let us denote by w (c) the weight of a non null code-word in 
a code C. If d<w(c) < D and if the bounds of these inequalities are reached, we say that d is 
the minimal distance of C', and that r = L is the disparity of C. 


Théorème 17 The weights w(y(f,v)) of the non null code-word 7 (f,v) of the code T satisfy: 
1 1 
5 5 

and the bounds of these inequalities are reached. The parameters and the disparity of T are: 


1 1 1 
Nr, Kr, Dr] = EN, (N? + 2N) log, t, PEN — = (ON BND) | and r (T) =  —— 
S St t— 


Proof : The length of T is Nr = #?". It follows immediately from Theorem[lSlthat the equation 
Trr,yr,(f (x) + v.x) = 0 have tN solutions in F?N if and only if (f,v) — (0,0). Consequently 
the map 7 is injective and 


Kr = dimp, L = dim, (QH (F?N) x FN) = (N? + 2N) log, t. 


We have w(y(f,u)) = &N — M(f,v) where the number M(f,v) of solutions of the equation 
Trr,yr,(f (x) + 0.7) = 0 in FV is provided by Theorem [T5] 


L(PNE (1) A(s,v)t2N 0) ifvue (KerB)! =ImT, 
MG ERIC ROME") 
We consider several cases: 
1. Ifvu=0, then f £ 0, and 
1.1. If p is even, then 2 < p < 2 [X] and 
1 
- (EN + (s- 1) 2218) <£ M(f,0) <= (EN + (=) EN). (1) 
1.2. If p is odd, then 1 < p < 2 [+] + 1 and 
1 1 
= (PN— (8-1) 8202) <M(F,0) <= (PN- Ce) Pa A1) .… 
2. fv£o0, 
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2.1. If p is even and v € (Ker B)*, then p £ 0. We get 


: (EN +A (s,v) La) : 


N 
RU 5 et M(f,u) = 
We can find a vector u such that Trr,/r, (f (u)) # 0 (indeed f(u) = gt +. + yitl in a 
convenient basis, and the map y + Trr, JF (y) is surjective since Trr,/r, are Nr, JF are 


surjective) thus there will be 2 possible cases: 
2.1.1. If v = Tu) with Trr,yr, (f (u)) = 0, then M(f,u) = E (EN + (s—1)#2N 7) 


and 
2 (EN+ (1) 220) M (po) < 2 (EN + (8-1) 802). (3) 
2.1.2. Ifv=T(u) with Try,/r, (f (u)) # 0, then M(f,v) = L (#29 — #N-P) and 
: ( 2N PA) <M(f,v) < : te : F7 ai) (4) 


2.2. If p is even and v € (Ker B)*, then M(f,v) = belongs to one of the intervals 
defined by (3) or (4). 
2.3. If p is odd and v € (Ker B)!, then M(f,v) = (PNA (s,v) EN). 
2.8.1. If vu = T'(u) with Trr,/r, (f (u)) = 0, then M(f,u) = EN (s—1)#2N 7) 
and 


LENS 1) 20) M0) < 2 (EN (s- DENT 
2.3.2. If uv = Tu) with Trr,yr, (f (u)) À 0, then M (f,v) — L(PN + BNP) and 
- ( 2N + 2N2r Ti) <M(f,v) < : (PN LPS) (6) 


2.4. If p is odd and v € (Ker B)*, then M(f,v) = ee belongs to one of the intervals 
defined by (3) or (4). 
It is suficient to consider the bounds (1) à (6) to deduce 


L(EN (8 DENT) < M (F0) < 
$ 
for all (f,v) € (QH(F?") x FN) \{(0,0)}. Hence we obtain the bounds of the weights 


w(y(f,v)). 


Let C denote a code [Nc, Ko, Dc]. The ratio Fe is called the transmission rate, and the ratio 


<= represents the reliability of C. Note that C can correct Ë — errors and that 


: Fe & 1) 


A(C)= RE + RE 


is less than 1 + F and must be as great as possible. 


The generalized Reed-Muller code R (r,m) of order r on F}* is described by the code-words 
LÉ (x))xerr where f are polynomials in F;[X1,..., X,] of total degree less than r. The dimension 
of R(r,m) is CF, if r <t, and the parameters of R(2,2N) are 


[Ve Ke, Dr] = [PN,2N2 + 8N +1,82 —282N1], 
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Let us compare R(2,2N) to the code F with same length {?Ÿ obtained with s = {. The code 
R(2,2N) have a better transmission rate since 


= = (N+N +1) 


is always positive, but the numbers of corrected errors is better with [since 
Dr Dr =t#N-1 2 pN-2 


is always positive. One can also check that the difference 


1 


ÀX(T) = À(R) = ZN GNT PNTE NI -N-1) 


is positive or null as soon as N > 2 or t > 4. In this sens, [' have better parameters 
than R(2,2N). 


11 The code C 


The parameters of the code T in Section [Hülare computed from Theorem[T5] We can apply the 
same construction to use Theorem[1[6] The image of the linear map 


c: QH(FAN)XF, — ré” 
(f, a) RE (Trr,/r. (Fi) G)yer2v 


is a code C with length No = t?N on F.. The map c is one to one. Indeed, if the non null 
quadratic form f satisfies Trr,/r,(f (x)) = a for all x € F2, and if p denotes the rank of 
f, then f(x) = girl + + gare where y = «x and 1 < p < N, and the assumpion on f 
implies Trr,/r, (y 1) = a for all y € Fp. This is a contradiction of the fact that the map 


Lrr,/r. ON /F : F;y> — F, is onto. 


Às c is one to one, the dimension of C will be: 
Ko = dimr, (QH(F") x F;) = 1 + N° log, t. 
Théorème 18 The weights w(c(f,a)) of the non null code-words c(f,a) in © satisfy: 
PN - (EN ” PN-1) <w(c(f,a)) < EN 
and the bounds are reached. The parameters and the disparity of C' are: 


1 
Ne, Ko, Del = |" ,1 + N° log, t, #2" — = GE + Pie) and r (C) 
5 


Proof : It suffices to bound the weights w (c(f,a)). We certainly have 
w(c(f,a)) =" — M(f, a) 


where M(f,a), which denotes the number of solutions of the equation Trg,yr,(f (x)) = a in 
FN, is given by Theorem [IG] 
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1. fa = 0, we know that p Æ 0. 
1.1. If p is even, then 2 < p < 2 [A] and 
< 


1 
J (“4 (s - 1) PN-2151) M(f,0 <=(PN+(s-1)828 2). (1) 
s 
1.2. If p is odd, then 1 < p < 2 [+] + 1 and 
- Ne (5-1 NT) SMS 0) < : (PN- (s—1) Co 2 .. (2) 
2. fazo, 
2.1. [f pis even, 
DMC (even) (9 
$ 
2.2. If pis odd, 
l ( 2N _ Fat) <M(f,a) < 1 (CHEN), (4) 
5 5 
The bounds (1) to (4) imply 


1 
V(f,a) € (QH(FN) x F,)\{(0,0)}  O<M(f,a) <= (PN+EPNTT) 

5 
Let us compare C with l and R(2,2N). The codes C and l have same length and same 
minimal distance, thus will correct the same amount of errors. Nevertheless the dimension of 
T'is greater than those of C, hence lis better at this point of view. But C can be compared 
with the Reed-Muller code R(2,2N) when s = t. Since 


Dce-Dr=#@N2(t-1)>0 


we find that C can correct more errors than R(2,2N). But the transmission rate is not so good 
because 

KR Ko N?+3N SE 

Nr Nc _ t2N ‘ 


We can check that : lim (A(C) — ÀX(R)) = 0 when N is chosen. In this sens, C can be compared 


with R(2,2N) for large values of t. In the same manner lim (fe — Ke) = 0 and the 
t— +00 C 


transmission rates of C and R(2,2N) can be compared for large values of £. 


12 Annex: Group characters 


Let (G,+) be a finite abelian group of order |G|. A character 4 on G is a homomorphism from 
(G,+) to the multiplicative group (C*,.) of non null complex numbers. It is easily seen that all 
z in Im has absolute value 1, that # (0) = 1 and #(—x) = D (x) * = Y(x) for all x € G. The 
trivial character 1 is defined by 1 (x) = 1 for all x € G. The set G” of all characters defined 
on G is a multiplicative group of order |G|, with the natural law (4x) (x) = d(x).x (x). We 
have: 
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Théorème 19 {[%, Theorem 5.4} Orthogonality relations (I). 


Ify € G, 

2%) : { oe 
ffxeG, 

21Y G)- { (al : 


Theorem 9]limmediately gives us two useful results: 


Théorème 20 Orthogonality relations (II). 


Ify,x € G”, then Evuxt = { OfVAÉX, 


|G| else. 
2€G 
—_— D x , 
DayeG ten 6600 = | EL 
EG ‘ 


Proof : We notice that d(x) X(x) — (dx?) (x) and (x) d (y) = (x — y), and we apply 
Theorem [9] æ 


Théorème 21 Let f : E — G be a map from a set E to a finite abelian group G, and let 
a € G. The number M of solutions of the equation f (x) = a is 


a X vu 


Cl cs xeE 
Proof : 
D D v(F(x)-a > D v(O)+ D S Y((&)-a)=M|GI.… 
EG" x€E zef—l(a) VEGA z#f-1(a) VEG 


When G is cyclic of order n and generated by g, we can check that G” is cyclic and 
jjk2 
N={y;/j€e{0,1,.,n}} with y, (g/) . E =) 


An additive character on F; is a character of the additive group (F4,+). One can prove that 


6( = ep (EE Mr, (0) 


define à non trivial additive character on F}, and that all others additive characters are given 
by %Va (x) = (ax) where a € F4. 
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